REGULAR COVERINGS IN FILTER AND IDEAL LATTICES 
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Abstract. The Dedekind-Birkhoff theorem for finite-height modular lattices has previ- 
ously been generalized to complete modular lattices, using the theory of regular coverings. 
In this paper, we investigate regular coverings in lattices of filters and lattices of ideals, and 
the regularization strategy-embedding the lattice into its lattice of filters or lattice of ideals, 
thereby possibly converting a covering which is not regular into a covering which is regular. 
One application of the theory is a generalization of the notion of chief factors, and of the 
Jordan-Holder Theorem, to cases where the modular lattice in question is of infinite height. 
Another application is a formalization of the notion of the steps in the proof of a theorem. 



Introduction 

The purpose of this paper is to further develop and apply the theory of regular coverings 
in a complete modular lattice, introduced in |Q. The point of that theory is to generalize, 
to complete modular lattices, some of the nice results available for finite-height modular 
lattices. 

For example, given a finite- height module M over a ring R (i.e., a module having a finite- 
height lattice of submodules), a composition series of M is a (necessarily finite) sequence of 
submodules 

{ } = Afo C Ml C . . . C M„ = M 

such that each quotient Mi/Mi^i is simple. The Jordan- Holder Theorem states that any two 
composition series { Mi { M[ }"^i are the same length n = n' and the quotients Mi/Mi_i 
can be paired with the quotients Mj/Mj_-^ in such a way that corresponding quotients are 
isomorphic. 

The Jordan-Holder Theorem is an algebraic version of the lattice-theoretic Dedekind- 
Birkhoff Theorem. The lattice-theoretic correlates of the composition series and the isomor- 
phism of corresponding quotients are maximal chains (maximal linearly-ordered subsets) and 
projective equivalence of coverings. The Dedekind-Birkhoff Theorem states that in any two 
maximal chains in a finite-height modular lattice, the lengths of the chains are the same 
and coverings in the chains can be paired in such a way that corresponding coverings are 
projectively equivalent. 
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Unfortunately, the Dedekind-Birkhoff Theorem can fail for infinite-height modular lattices. 
For example, consider the modular lattice 



yi 




X2 



where /\^Xi = /\-yi = -L. There are two maximal chains 



Ci : -L < . . . < Xn < ■ ■ ■ < X2 < Xi < yi 



and 



C2 : ± < . . . < Vn < . . . < y2 < yi 



such that the covering Xi ^ yi appears in Ci, but there is no projectively equivalent covering 
in C2. 

The theory of regular coverings was created to try to remedy this situation. In the language 
of that theory, the covering Xi -< yi is not regular, as defined in Section |^. If it were regular, 
such behavior would be impossible because of Theorem ^. 
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Now, note that if we embed the lattice L into its lattice of filters FilL, we obtain the 
lattice 

Fg{2/i} 

/ \ 

Fg{ xi } Fg{ y2 } 

Fg{x2} 

Fg{?/i, ?/2,...} 

Fg{xi, X2, . . . } 

I 

± 

which contains new elements, Fg{ xi, 0:2, • • • } and Fg{ ?/2, • • • }, forming a covering equiva- 
lent to Fg{ X } -< Fg{ ?/ }. Now any two maximal chains in FilL have one covering equivalent 
to Fg{x} -< Fg{y}. We have regularized the covering xi -< yi by embedding L into FilL. 
In this paper, we explore this process and strategy of regularization further. Of course, this 
involves studying coverings in FilL (and in its dual, the lattice MIL of ideals of L) and 
trying to determine whether or not they are regular. 

We also examine questions of multiplicity, since in a modular lattice that is not distributive, 
a maximal chain can contain more than one covering projectively equivalent to a given one. 

We give two applications. One application is a generalization of the theory of chief factors 
of an algebra having a modular congruence lattice. The information supplied by these results 
is entirely lattice-theoretic; we leave for another time the algebraic correlates such as play 
roles in the Jordan-Holder Theorem. The other application is a way of defining the steps in 
the proof of a theorem. Any proof of the theorem from the same premises must cover, as 
we say, the same steps. Also, from any set of instances of rules of inference which covers the 
steps, a finite subset can be selected and used to construct a proof. 

After this introduction and a section of preliminaries, this paper begins in Section with 
some definitions relating to multiplicities. Given a maximal chain C in the modular lattice 
L, and a covering x -< y, there is a corresponding multiplicity of x -< y in C which may vary 
with C, except in the important case when x -< y is weakly regular. We also define notations 
for upper and lower bounds on the multiplicity. 

Section |^ discusses the theory of regular coverings, which, due to a generalization of the 
Dedekind-Birkhoff Theorem as given in 0, are also weakly regular. 

Section ^ is a preliminary examination of coverings in filter and ideal lattices. As our 
strategy is to use regular coverings in such lattices for various purposes, we must understand 
their basic properties before attempting to determine whether or not they are regular. In 
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this section, among other things, we classify filter and ideal coverings into three categories: 
atomic, quasi- atomic, and anomalous coverings. 

Section | gives proofs of the stability of regularity, multiplicity when regular, and in some 
cases the multiplicity upper bound, under the embedding from L into Fil L or Idl L. 

Section ^ proves a relationship between the multiplicity upper bound of a covering x -< y 
in L and the multiplicity lower bound of the corresponding filter or ideal covering. The 
important consequence of this is that under appropriate conditions, if the multiplicity bound 
is infinite, then any maximal chain in the filter or ideal lattice will have an infinite number 
of coverings equivalent to Fg{ x } -< Fg{y} or Ig{x} -< lg{y}. This complements other 
theorems which describe the behavior when the multiplicity upper bound is finite. 

Section |^ discusses upper regularity of filter coverings (and dually, lower regularity of 
ideal coverings). We show in this section that anomalous filter and ideal coverings cannot 
be regular. We also give an example of an atomic filter covering in an algebraic lattice that 
is not upper regular, and thus not regular. 

Section |^ gives a proof that certain filter and ideal coverings are regular. In particular, we 
show that in a meet-continuous lattice, if the multiplicity upper bound of a covering x -< y 
if finite, then the corresponding filter covering is regular. 

Section || discusses the application of these ideas to generalizing the Jordan-Holder The- 
orem. 

Section ^ applies the theory to defining the steps in the proof of a proposition from given 
premises. 

We will talk almost entirely about modular lattices, complete in most cases, except in 
Section ^, where we will talk about the distributive lattice underlying a boolean algebra B, 
and complete distributive lattices constructed from it. 

0. Preliminaries 

The reader should know about modular lattices and distributive lattices, and that distribu- 
tive lattices are modular. The reader should also know about complete lattices. 

We denote the least element of any lattice, if one exists, by _L, and the greatest element 
by T. li X < y are elements of a lattice L, then we denote by y], or simply I[a;, y], the 
interval sublattice of elements z such that x < z < y. 

A covering is a pair {x, y) of elements such that x < y and I[a;, y] has only x and y as 
elements. We say that x is covered by y, or x ^ y. We will often say x y not only to state 
that X is covered by y, but also to denote a pair (x, y) satisfying the covering relation. 

If L is a lattice, we say that an element m G L is meet-irreducible if x > m, y > m imply 
X A y > m. If L is complete, then we say that m is strictly meet-irreducible if for all S* C L 
such that s e 5* imphes s > m, /\S > m. Note that if m is strictly meet-irreducible, then 
there is a unique element m' such that m -< m'. 

If X, y, z, and w E L with x < y and z < w,we write {x, y) {z, w) when {x, y) transposes 
up to {z, w), i.e., when y A z = x and y\Jz = w. When pairs {x, y), {z, w), such that x < y 
and z < w, are related by the symmetric and transitive closure of we say that they are 
projectively equivalent, or {x,y) ~ {z,w). 
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Projective equivalence classes of coverings in modular lattices will be of fundamental im- 
portance to us. The projective equivalence class of a covering x -< y will be denoted by 
[x -< y]. 

A lattice L is a chain if the natural ordering in L is a total order. Also, if L is a lattice, 
and C L, then C is called a chain in L if in the ordering inherited from L, C is a chain. 
If C is a chain in L, then we say C is maximal if no larger subset of L is a chain in L. 

A complete lattice L is meet- continuous if for all a G L and D <0 L such that D is directed 
upward (i.e., d, d' & D imply there exists d" G D such that d < d" and d' < d") we have 

aA\jD= \J (aAd). 

A lattice with the dual property is called join- continuous. 

For some other important concepts of lattice theory that we shall mention-in particular, 
lattices which are algebraic or coalgebraic-we refer to texts on lattice theory such at and 
0]. We will use the fact that algebraic lattices are meet-continuous, and coalgebraic lattices 
are join-continuous. 

In section ^, we also assume an acquaintance with the basic concepts of Universal Algebra, 
as defined, for example, in [0. In particular, the concept of a congruence will be used, and 
that of the congruence lattice of an algebra. The reader should know that the congruence 
lattice of an algebra is always algebraic, and hence, meet-continuous. 

The reader should know about cardinal and ordinal numbers, as used in transfinite in- 
duction. If K is a cardinal number, then Succ k will stand for the smallest cardinal number 
strictly greater than k. 

1. Multiplicity and Multiplicity Bounds 

C-Multiplicity. If L is a modular lattice, C is a chain in L, and u, v & C are such that 
u ~< V, then we say that the covering u -< v is in C. If x -< ?/ is a covering in L, C is a chain 
in L, and the set of coverings u -< v in C such that u ~< v x ~< y has cardinality n, then 
we say that the C -multiplicity of x y (in L), denoted by fic[x -< y], is n. 

Weak regularity. We say that a covering x -< y is weakly regular if fic[x -< y], for maximal 
chains C, is a number n[x -< y], the multiplicity of x -< y, independent of C. 

If X -< y is weakly regular, with finite multiplicity, then we can talk not only about the 
multiplicity of x -< y in L, but in any interval sublattice I [a, b] of L where a < b: 

Theorem 1. If L is a modular lattice and x ~< y is weakly regular in L, with finite multi- 
plicity, then given a, b & L with a < b, the number of coverings u -< v equivalent to x -< y 
in any maximal chain of elements in the interval sublattice I[a, 6] is a number yu"'*[x -< y] 
independent of the particular chain C . 

Proof. Any two maximal chains C, C G I [a, 6] can be completed to maximal chains in L 
by including the elements of the same maximal chains in I[±, a] and I [a, T] (where we first 
adjoin a ± and a T to L if not already present). Then we use the fact that n^l^ "<!/] = 
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Multiplicity upper bounds and lower bounds. Let x ^ y he a, covering in a modular 
lattice L. We define v[x -< y], the multiplicity upper bound of x -< y in L, to be the least 
cardinal number u such that for every chain C in L, /jc'[x -< y] < u. We define \[x ~< y], the 
multiplicity lower bound of x ~< y in L, to he the least cardinal u such that iJ,c[x -< y] = v 
for some maximal chain C. 

Proposition 2. If x -< y is weakly regular in L, then 

\[x ^ y] = n[x -< y\ 

and 

v[x -< y] — Succ ^[x -< y]. 

Distributive lattices. The C-multiphcity is severely constrained for distributive lattices: 

Theorem 3. If L is a distributive lattice, C is a maximal chain in L, and x ^ y is a 
covering in L, then /ici^ v] is or 1. 

Proof. Assume that u -< v y z -< w and u' -< v' y z ~< w. Then we claim that uAu' -< vAv' 
and u Au' ^ V Av' y u ^ V. For, 

{v Av') Au= {v A v') A{v Az) 
= {v Az) A {v' A z) 
— u Au', 

and 

{v Av')\/ {vy u) A {v' V u) 
^ V A{v' y u) 

A{v'\/ {v A z)) 
= v A{v'\/ v) A {v' V z) 
= vA{v'\/v)Aw 

— V. 

Similarly, u An' -<v Av' u' -< v'. 

It follows that if -< f ~ m' -< f ', then we must have some covering z -< w such that 
z -< w y u -< V and z ~< w y u' -< v'. Therefore, u, v, u', and v' cannot all be elements of 
the same chain C. □ 

Remark. As a result of his theorem, if L is a distributive lattice, and a < b ^ L, then we 
can talk about the set of weakly regular coverings x ^ y in I[a, b]. We will do so in the last 
section of this paper. 
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2. The Theory of Regular Coverings 

Upper regular and lower regular coverings. We say that a covering x -< y in a complete 
modular lattice L is upper regular if, for every chain J, and mapping taking elements i E I 
to coverings Xj -< i/i of L, projectively equivalent to x ^ y and such that i < j implies 
Xi ~< yi y Xj -< yj, we have Vi^« ^ ^ iVi (rather than the only other possibility, for a 
modular lattice, which would be Vi^« — Vjl/'-) The property dual to upper regularity, we 
call lower regularity. We say that a covering is regular if it is both upper regular and lower 
regular. 

Clearly, whether or not a covering is upper regular, lower regular, or regular depends only 
on the projective equivalence class of the covering. 

The importance of the concept of regularity comes from a generalization of the Dedekind- 
Birkhoff Theorem, proved in 

Theorem 4. If L is a complete modular lattice, and C , C are any two maximal chains 
in L, then for every regular covering x ^ y, fic[x ^ y] = fJ'C'[x -< y]- 

Thus, if X ^ ?/ is regular, we can drop the C from C-multiplicity and speak of the mul- 
tiplicity fi[x ^ y] of X -< y in L. In other words, if x -< y is regular, then x -< y is weakly 
regular. 

A partial converse to Theorem |[ 

Theorem 5. Let L be a complete modular lattice. If x -< y is weakly regular, and further- 
more, fi[x -< y] is finite, then x -< y is regular. 

Proof. Let / be a chain, and let coverings -< ?/j ~ x -< y be indexed by /, such that 
i < j implies Xi -< yi y Xj -< yj. Then, for any arbitrary i E I, consider the chain 
Xi < . . . < Xj < . . . < \/-Xi < y.yi and the chain Xi ~( y^ < . . . < yj < . . . < \/ -yi. If we 
take any refinement of the first of these chains to a maximal chain C, we can find a refinement 
of the second chain to a maximal chain C, by letting C consist of the elements of C less than 
or equal to Xj, the lattice elements c V?/j for c G C such that Xi < c < \/ -Xi, and the elements 
of C greater than or equal to Vil/«- By the modular law, the coverings in C between Xj and 
V^Xj correspond in a one-to-one fashion with the coverings in C between y^ and Vil/i; 
corresponding coverings are projectively equivalent. Since fic[x -< v] = l^c'[x -< y], and that 
number is finite, we must have \J ^Xi -< y^yi, proving that x -< y is upper regular. Lower 
regularity is proved similarly. □ 

In order to apply Theorem ^, it helps to know which coverings are regular. Some prelim- 
inary observations in this direction are as follows: If L is finite, or of finite height, then all 
coverings in L are regular. It is easy to see that in any complete, modular, meet-continuous 
lattice, every covering is upper regular. Dually, in any complete, modular, join-continuous 
lattice, every covering is lower regular. 
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3. Coverings in Filter and Ideal Lattices 

In this section, we will explore coverings in filter and ideal lattices. If L is a lattice, a 
filter in L is a nonempty subset F such that if x e F, and y > x, then y & F, and also, if 
X, y e F, then x Ay E F. If F and G are filters in L, we say that F < G if G C F. With 
this partial ordering, the filters of a lattice L with T form a lattice FilL which is complete 
and coalgebraic. We have F y G = F n G, while FAG = {zeL: z>xAy, for some x e 
F and y E G}. If S C L is a nonempty subset, we write Fg(S') for the smallest (in the 
sense of set inclusion) filter containing S, called the filter generated by S. An important 
special case is Fg{,T}, the principal filter generated hj x E L, which is {y E L : y > x}. 
The mapping x h- > Fg{a;} is a lattice homomorphism embedding L into FilL. As another 
important example of a filter, if m is a meet-irreducible element, then we denote by F>j„ the 
set of elements of L strictly greater than m. F-^^ is obviously a filter, and is principal iff m 
is not just meet-irreducible, but strictly mcct-irrcducible. 

The dual concept, that of an ideal, leads to the lattice of ideals IdlL, which is complete 
and algebraic. If 5 C L, we write Ig^ for the smallest ideal containing S", and call it the 
ideal generated by S. If x e L, the principal ideal generated by x, Ig{ x} = {yEL: y<x} 
is an important example. IdlL is ordered by inclusion as opposed to FilL, which is ordered 
by reverse inclusion. The mapping x i— > Ig{ a; } is a lattice homomorphism embedding L 
into IdlL. 

Both the lattices Fil L and Idl L satisfy every lattice-theoretic identity satisfied by L; in 
particular, they are modular if L is modular. 

For the most part, we will concentrate our attention on filters of a modular lattice L, 
leaving to the reader the dualization of the statements and proofs of the theorems to yield 
similar results about ideals of L. 

Filter coverings F ^ G and J^(F — G). If L is a lattice and S C L, then we denote 
by Ai{S) the set of maximal elements of S (in the partial ordering of L). If F -< G is 
a covering in FilL, or, as we say, a filter covering, we will be particularly interested in 
M{F-G). We have 

Lemma 6. Let L be a lattice, and F, G, F' , G' E FilL such that F ^ G, F' ^ G' , and 
F-<G/F'-<G'. Then 

(1) F' -G' = F' r\{F - G), and 

(2) M{F' - G') ^F'n M{F - G). 

Proof. (1): F' n (F - G) = {F' n F) - {F' r\G) = F' - G'. 

(2): X E M{F'-G') ^ xE F'n{F-G) by (1). If, in addition, y > x, then y E G' which 
implies y E G. Thus, x E F' nM{F - G). On the other hand, if x E F' D M{F - G), then 
X E F'-G'hy {l),andy> X ^ yEG ^ yEF'nG^G'. Thus, x E MiF' -G'). □ 

Filter coverings and mcLximal based filters. If F -< G is a filter covering in FilL, 
then any x E F — G determines a principal filter Fg{a;}. We have F -< G y Fg{a;} -< 
(Fg{ x}V G). Let if = Fg{ X } V G = Fg{ X } n G. We say that a pair {x, H), such that 
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Fg{ x} -< H, is a maximal based filter with x as its base. We say that {x, H) is a maximal 
based filter determined by F -< G. 

We now define separate concepts of /" and projective equivalence for maximal based filters. 
Suppose (a:, G) and (y, H) are maximal based filters. We say (x, G) {y, H) ii x < y, y ^ G, 
and H = Fg{ y } V G = Fg{ ?/ } fl G. We call the symmetric, transitive closure of this relation 
projective equivalence of maximal based filters and again use the symbol ~. It is easy to 
see that the relation of projective equivalence of maximal based filters is a subset of the 
relation of projective equivalence on filters, restricted to maximal based filters viewed as 
filter coverings. That is, (x, G) ~ {y, H) implies Fg{ x } ^ G ~ Fg{ y} ~< H. The converse 
is also true: 

Lemma 7. Let L be a lattice. Given two filter coverings F ~< G and H ~< K in Fil L, and 
givenxeF-G and y e H - K , F ^ G ^ H - K iff {x,Fg{x} V G) ^ {y,Fg{y}yK). 

Proof. It suffices to prove that if F -< G y H ~< K, then for any such x & F — G and 
y e H -K,we have (x, Fg{ x } V G) ~ {y, Fg{y}\/ K). 

y E H — K implies y E F — G, so we have F = G A Fg{ y}. Thus, there exists g G 
G such that g A y < x. Then we have {g A y, Fg{ g A y} M G) (x, Fg{ x } V G) and 
{gAy,Fg{gAy}NG) / (y, Fg{ } V iT), whence (x, Fg{ x } V G) ~ (y, Fg{ y } V i^). □ 

Corollary 8. If x -< y and z -< w, then x-<y^z-<winL iff Fg{x} -< Fg{y} ~ 
Fg{ z} -< Fg{ w} in Fill. 

Proof. This follows from Lemma and from the fact that x -< y y z -< w iS {x, Fg{ y}) y 
{z,Fg{w}). □ 

Atomic filter coverings. Let {x,F) be a maximal based filter. We say that {x,F), or a 
filter covering F' -< G' such that Fg{ x } -< F ~ F' -< G', is atomic if F is principal. 

As an example, if m G L is strictly meet-irreducible, then (m, -F>m) is an atomic maximal 
based filter. 

Theorem 9. Let L be a modular lattice. The set of atomic maximal based filters in L, and 
the set of atomic filter coverings, are closed under projective equivalence. If F ^ G is a filter 
covering, and m E F — G is strictly meet-irreducible, then F ~< G is atomic. 

Proof. Let (x, F) / (y, G). If F is principal, say F = Fg{ x' }, then G = Fg{ yjCi Fg{ x' } = 
Fg{ y\/x'} is also principal. 

On the other hand, if G is principal, say G = Fg{y'}, then let x G F be such that 
X = X Ay, and let x' = x A y'. We cannot have x' = x because both x and y' belong to F. 
Thus, by modularity, x' >- x. But, this implies that F = Fg{x'}. Thus, the set of atomic 
maximal based filters is closed under projective equivalence, and by Theorem |^, the same is 
true of the set of atomic filter coverings. 

If F -< G and m G F — G is strictly meet-irreducible, then F ^ G ~ Fg{ m } -< (G fl 
Fg{m}). However, F>m is the unique cover of Fg{m} and is principal. It follows that 
G n Fg{ m } = F>m, and F ^ G is atomic. □ 
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Theorem 10. Let L be a complete, meet- continuous modular lattice, and let F ~<. G be an 
atomic filter covering. Then Ai{F — G) is nonempty and consists of strictly meet-irreducible 
elements. 

Proof. Let X e F - G. Then F -< G / Fg{ x } -< (Fg{ x) M G) = Fg{ x' } where x' >- x, 
because F ^ G is atomic. The set of elements y such that y > x and y A x' = x is closed 
under joins of chains, by meet-continuity. Then by Zorn's Lemma, A^(Fg{ x} — Fg{ x' }) = 
Fg{ X } n 7V1(F — G) is nonempty. Thus, A4{F — G) is nonempty. It is easy to see that 
because F -< G is atomic, J^{F — G) consists of strictly meet-irreducible elements. □ 

Quasi-atomic filter coverings. We say that a maximal based filter {x,F), or a filter 
covering F' -< G' such that Fg{ x} -< F F' ~< G', is quasi-atomic if F is not principal, but 
contains an element y such that x < z < y implies z & F. 

As an example, if m G L is meet-irreducible, but not strictly meet-irreducible, then 
(m, Fym) is a quasi-atomic maximal based filter. 

Theorem 11. Let L be a modular lattice. The set of quasi-atomic maximal based filters, 
and the set of quasi- atomic filter coverings, are closed under projective equivalence. If F -< G 
is a filter covering, and m & F — G is meet-irreducible but not strictly meet-irreducible, then 
F ^ G is quasi-atomic. 

Proof. Let {x,F) (y,G). If (x, F) is quasi-atomic, then F contains an element x' such 
that X < z < x' =^ z & F. Consider the element y' = x' M y & G = Fg{ ?/ } fl F. If 
y < z <y', then x' Az > x, because by modularity, y\J {x' Az) = {yM x') Az = y' Az = z > y. 
Thus, y < z < y' =^ z E G = F f\ Fg{?/}, and {y,G) is quasi-atomic because if it were 
atomic, then (x, F) would also be atomic by Theorem p. 

On the other hand, if (?/, G) is quasi-atomic, then there is an element y' E G such that 
y < z < y' implies z E G. Let x G F be such that x = x Ay, and let x' = x A y'. We have 
x' E F, so yy x' E G. If x < z < x', then by modularity, z = z\/ {y Ax') = {z\/ y) A x' . But, 
y < z\/ y < y' because ii y = z Ay, then z = {z \/ y) A x' = x. Thus, z\J y E G and z E F. 
It follows that (x, F) is atomic or quasi-atomic, but (x, F) cannot be atomic, because then 
{y, G) would also be atomic by Theorem |^. 

Now, if F -< G and m G F — G is meet-irreducible, but not strictly meet-irreducible, we 
have F ^ G y Fg{ m } ^ (Fg{ m } V G) . However, F>m is the unique cover of Fg{ m } 
in FilL. Thus, F -< G ^ Fg{ m } -< F>m; which is quasi-atomic. □ 

Theorem 12. Let L be a complete, meet- continuous modular lattice. If F -< G is a filter 
covering in L that is quasi-atomic, then A^(F — G) is a nonempty set of elements of L that 
are meet-irreducible, but not strictly meet-irreducible. 

Proof. Similar to the proof of Theorem Instead of Fg{ x } V G = Fg{ x' }, we have an 
x' G Fg{ X } VG such that Fg{ x } VG = Fg{ z\x<z<x'}. The set of elements y such that 
y > X and y Ax' = x is again closed under joins of chains by meet-continuity, and nonempty 
by Zorn's Lemma. Thus A^(Fg{ x } — (Fg{ x } V G)) is nonempty, and so is A^(F — G) by 
Lemma ^ □ 



REGULAR COVERINGS 



11 



Anomalous filter coverings. We say that a maximal based filter {x,F), or a filter cov- 
ering F' -< G' such that Fg{ x } -< F F' ~< G' , is anomalous if it is neither atomic nor 
quasi-atomic. 

Recall that x G L is called finitely decomposable if x is a finite meet of meet-irreducible 
elements. For an example of an anomalous filter covering, let x G L be an element which is 
not finitely decomposable. (This is possible only if L does not satisfy the ascending chain 
condition.) Let G be the filter generated by the set of finitely decomposable elements of L 
that are greater than x. (This is the same as the filter generated by the set of meet-irreducible 
elements of L that are greater than x.) We have x ^ G because otherwise, x would be finitely 
decomposable. By Zorn's Lemma, there is a filter F < G such that Fg{ x} < F < G and F 
is minimal (in the ordering of Fil L) for that property. Then by Theorems |IU| and {x, F) 



is an anomalous maximal based filter, because it cannot be atomic or quasi-atomic. The 
following theorem shows, among other things, that this example is typical: 

Theorem 13. The set of anomalous maximal based filters, and the set of anomalous filter 
coverings, are closed under projective equivalence. If F -< G is an anomalous filter covering, 
then Ai{F -< G) is empty, and F — G contains no elements that are finitely decomposable. 

Proof. The sets of aomic and quasi-atomic filter coverings are closed under projective equiv- 
alence. Since the set of anomalous filter coverings comprises the rest of the filter coverings, 
it is also closed under projective equivalence. If F -< G and x E A4{F — G), then clearly x 
is meet-irreducible. Thus, if F -< G is anomalous, /iA{F — G) must be empty by Theorems 
l0| and |12[ Finally, if x is finitely decomposable, then x = Ar=i where the mj are meet- 



irreducible. If X G F — G, then rrii also belongs to F — G for some i, because G is closed 
under finite meets. This would imply that F ~< G was atomic or quasi-atomic. □ 

A counterexample. In working with the y relation and filters, we might make the fol- 
lowing conjecture: Let L be a modular lattice, and F, G, H, K filters such that F -< G, 
H ^ K, and F ^ G / H K. IfxeF-G, then there exists w e H-K such that x <w. 
However, this is false: 

Example 14. Consider the modular lattice known as M5, with its elements labeled as fol- 
lows: 




Let F = M5, G = Fg{6} = {6,T}, = Fg{c} = {c,T}, andir = Fg{T} = {T}. Then 
F G y H K. Observe that we have a E F — G, but no element w E H — K such that 
a < w. 
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4. Stability Theorems 

We will shortly begin to address the question of when a covering in FilL is regular. 
First, however, we pose and answer some other important questions, such as, under what 
circumstances do regular coverings in L remain regular after the embedding from L into 
Fil L or Idl LI We also examine stability of multiplicity, in case a covering is regular, and of 
the multiplicity upper bound. We continue to focus on FilL. A lemma: 

Lemma 15. Let L he a complete modular lattice, and x -< y a covering in L which is lower 
regular. If F ~< G is a covering in Fil L and F -< G ~ Fg{ x} ~< Fg{ y }, then let f = /\F 
and g = /\G; we have 

(1) f^g, 

(2) f g X y, and 

(3) M{Fg{ f}~Fg{g})=MiF-G). 

Proof. For all w G F — G, Fg{ w} A G = F. It follows that w A g = f and hence, Fg{ w} A 
Fg{g} = Fg{f}. 

We must show that f ^ g, which we will show by showing that if w ^ F — G, then we 
cannot have g < w, or in other words, we cannot have /\^gu ^ w for any /t-tuple { gi, }u<k of 
elements of G, for any cardinal number k, where u runs through ordinals less than k. Assume 
the contrary, where k is the least cardinal possible. By modularity, and the fact that F ~< G 
is atomic, we can assume w.l.o.g. that g^ A w ~< gi, for each u. For each ordinal < k, 
let hu = /\^/^^gij'- By the minimality of k, we have h^, w if u < k, so we must have 
hy Aw -< for u < n. Note k cannot be finite, because G is a filter. By lower regularity, 
we have Aw ^ /i^, contradicting the assumption that /i^ < w. 

We have Fg{ ^7 } ^ F, Fg{g} < G, and Fg{ / } = Fg{ ^7 } A F, whence Fg{ f } Fg{ g}, 
proving (1). Also, Fg{ / } -< Fg{ g} y Fg{ w} ^ Fg{ w } n G for any w E F - G. (2) 
follows by corollary |^. 

Wehave A<(F-G) C M(Fg{ f } -Fg{g}). For, let m G - G). ThenmGFg{/}, 

and we cannot have m G Fg{ g }, because then we would have g < m, contradicting the fact 
that m A g = f . m G M.(Fg{ / } — Fg{ g }) because m is strictly meet-irreducible. 

On the other hand, let m G A^(Fg{/} — Fg{g}). Since m ^ Fg{g}, m ^ G. It 
suffices to show m E F, because, m being strictly meet-irreducible, M E F — G will imply 
m G A^(F — G). Let k be the least cardinal number such that some K-tuple {fu}u<K of 
elements of F, where u runs through ordinals less than n, satisfies /\^ fv ^ is strictly 

meet-irreducible because Fg{ / } -< Fg{ g} is atomic. Let m' be the unique cover of m, and 
for each u < k, define Ui, = /\^i.^^fu'- We have m \/ > m' if u < k, hj the minimality 
of K. Thus, for each z/ < we have by modularity 

m A Uu < m! A Uy m m' . 

If u' < u < K, then it is easy to see that 

m A Uy m' A Uy m A Uyi ^ m! A Uyi. 
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Now, if hi is infinite, then by the lower regularity of x -< we must have m A ~< m' A u^. 
However, this is absurd because < m. Thus, k, is finite. It follows that m E F, proving 
(3). □ 

Theorem 16. Let L be a complete, meet- continuous modular lattice, and x -< y a covering 
in L which is regular. Then Fg{ x} -< Fg{ y} is regular in FilL. 

Proof. It suffices to prove upper regularity, because FilL is coalgebraic, which implies that 
all coverings are automatically lower regular. Suppose given Fj ^ Gj ~ Fg{a;} -< Fg{y}, 
indexed by z G /, for some chain J, and such that Fi ^ Gi y Fj -< Gj for i < j. We must 
show that y^Fi < Vi^i. 

For each i G /, let Mj = M{Fi — Gi). We have Mj C Mj for i < j by Lemma ^, and 
Hi Mi <^\/iFi- Vi Gi- For, if a; G for all i, then x e F, for all i so x e \/ , Fi = f]^ Fi, 
and X ^ Gi for all i, so x ^ Vi Gi = Hi Gi- Thus, it suffices to show that f]- Mj is nonempty. 

For each i, let fi = /\ Fi and gi = l\Gi. Since x ^ y is lower regular, we have fi -< gi and 
/j -< S'i ~ a; -< y by Lemma 0(1) and (2), and for i < j, we have fi ^ gi fj -< gj- For, 
fi < fj, fi ^ di, and gi ^ because for any x E Fj — Gj, we have Fi = Gi A Fg{ x } and 
consequently, fi = gi A x. It follows that fi = gi A fj. We also have gi < gj and fj -< gj, 
whence gj = giV fj. 

Since x y is upper regular, we have f g where f = \/i fi and g = \/ igi- This implies 
that A^(Fg{/} — Fgj^f}) is nonempty, by Theorem |l^. Let x G M.(¥g{f} — ¥g{g}). 
Then x > fi for all i so x G Fg{ fi } for all i. On the other hand, x ^ g so there is an i 
such that X ^ Fg{gi }. If j > i then gj > gi, so x ^ ^s{9j }■ If Z/ > a;, then y > g and 
y E Gk for all fc. Thus, x G A^(Fg{ fj } — Fg{ }) for all j > i. On the other hand, if j < i, 
then by Lemma |, M{Yg{ } - Fg{ c/i }) = Fg{ fi }nM{Yg{ fj } - Fg{ gj}), implying that 
X G A^(Fg{ fj } - Fg{ gj }) in this case as well. It follows that f]- A^(Fg{ fi} - Fg{ gi }) is 
nonempty. However, by Lemma |15|(3), A^(Fg{ fi} — Fg{ g^ }) = Mi for each i. Thus, f]- Mj 
is nonempty, and F ^ G is regular. □ 

Now, we consider the multiplicity: 

Lemma 17. If L is a complete modular lattice and x -< y is lower regular in L, then for any 
maximal chain G L and any maximal chain C C FilL refining the image of G in FilL, 
/^c[Fg{ x} ^Fg{y}] = fic[x ^ y]- 

Proof. Let C be a maximal chain in L, and C a maximal chain in FilL refining the image 
of C. 

If we have a principal filter Fg{ u} E G, then we must have u E G. For, if m ^ C, then 
there must exist c E G such that u and c are not comparable. But, Fg{ c} G C", so either 
Fg{ c } < Fg{ u }, implying c < m, or Fg{ u} < Fg{ c }, implying u < c. 

U F, G E C are principal and such that F ~< G, say F = Fg{ u } and G = Fg{ v }, then 
we must have u, v E G with u ^ v, and if F ^ G ~ Fg{ x } ^ Fg{ y } then m ^ t> ~ x ^ 

Let F, G E C he such that F -< G and it is not true that F and G are both principal. We 
will show that F -< G is not projectively equivalent to Fg{ x } ^ Fg{ y }. 
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If F is principal and G is not, then F ^ G is not of atomic type, is not projectively 
equivalent to Fg{ x } -< Fg{ y }, and docs not count in the multiplicity of x ^ y. 

The case G principal and F non-principal cannot occur, because F ~< G. 

The only remaining case is that both F and G are non-principal. We can assume that 
F -< G is atomic and lower regular, since otherwise F ~< G Fg{ x} -< Fg{ y} is impossible. 
If we had c e C with c E F — G, then we would have F < Fg{ c } < G; thus, we must have 
Cr]F = Cr]Gin order to have F ~< G. Denote this set by D. Since F -< G is atomic, 
let z E F — G and w E G with z ~< w. For each d E D, we have d A z -< d A w, and for 
d < d' E D, we have d A z -< d Aw d' A z -< d' Aw. Since z ~< w is lower regular in L, we 
would have 

{/\D)Az= /\dAz^ /\dAw = {/\D)Aw. 

deD deD 

Now, if we had /\D eC - D,we would have Fg{ /\D} < F ^ G, implying that /\D Az ^ 
f\D Aw, which is impossible. 

The only other possibility is /\D E D. In this case, we claim that wc must have /\D < w 
and /\D A z e G. For, if c e G - D, then Fg{ c} < F, implying that c< f\D Az. Then 
because G is maximal, we must have /\D A z e G — D and /\D Aw = /\D e D. However, 
this contradicts the fact that F D G = D, because /\D A z e F. It follows that the case 
F ~< G atomic, lower regular, and neither F nor G principal is impossible. □ 

It follows from the Lemma that we have 

Theorem 18. If x y is regular in L, then fi[Fg{ x} ^ Fg{ y }] = fi[x y] . 

Finally, we examine the stability properties of the multiplicity upper bound. 

Theorem 19. If x ~< y is a covering in a modular lattice L, then v[x -< y] < v\Fg{x} -< 
¥g{y}], with equality ifv[x -< y] is finite or countable. In any case, v[x -< y] infinite implies 
v\Fg{ x} -< Fg{ g }] infinite. 

Proof. Let G be a chain in L. Then the image of G in FilL can be refined to a maximal 
chain G in FilL, and it is clear that iic[x -< y] < /Xc[Fg{ x} ^ Fg{ y }]. 
Now, let 

Fi<Gi<F2^G2<...<Fn^Gn 

where Fi ^ Gi Fg{ x} -< Fg{ y } for all i. Then 3-Uj E Fi — Gi, Vi E Gi such that w,; -< Vi 
and Ui ^ Uj ~ X ^ y. For each i, define q = /\j^^Ui, di = Vi A /Xj^^Ui. Then q = di A Ui, 
di e Gj, Ci E Fi — Gi, and di < Vi, implying that Ci ~< di x ~< y and 

Ci ~< di < C2 ^ d2 < . . . < Cn ~< dn- 

It follows that v[x -< y] > n, and combined with the fact that v[x -< y] < v[Fg{x} -< 
Fg{y}], this implies that v[x -< y] — v[Fg{x} -< Fg{y}] if v[x -< y] is finite or countable, 
and that v[x ^ y] is infinite if v[Fg{ x} ^ Fg{ y }] is. □ 
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5. v[x -< y] , A[Fg{ x}^Fg{y}], AND A[Ig{ x} ^lg{y}] 

In this section, we consider the relationship between the multiphcity upper bound of 
a covering, and the multiphcity lower bound of the corresponding filter covering or ideal 
covering. As usual, we focus on filter coverings, leaving the dual result to be stated by the 
reader. 

Consider the function A : N — > N, where N stands for the natural numbers, defined 
recursively as follows: 

A{n) = 



0, n = 

1 + A(LV^J-1), n>0. 



Lemma 20. We have 

(1 ) K{n) > for all n 

(2) A is increasing; i.e., n < n' =^ A(n) < A(n') 

(3) lim^^oo A(n) = oo 

(4) A{n) < l^/n\ for all n. 

Proof. (1) is clear. 

To prove (2), note that we have A(0) =0 and A(l) = 1, so (2) is true for n < n' < 1. If 
(2) is true for n < n! < n > 1 then for n < n + 1, [y^J —^^n, and the square root function 
is also increasing, whence A(n') — A(n) = A(L\/n'J — 1) ~ ■^{[■\/n\ — 1) > if n < n' < n + 1. 
Thus, (2) follows by induction. 

To prove (3), we use (2) and note that if A(n) = m, then A((n + 1)^) — m + 1. 

A computation shows that the inequality (4) holds for all n < 10. Suppose (4) holds for 
n < n > 10, and let us prove it is true for n = n + 1. We have by the induction hypothesis 



A{n+l)^l + A{[Vn+l\ -1) < l + yf/^TT^. 

Squaring, we have 

A(n + 1)2 = 1 + 2\/Vn + l^ + Vn + 1 - 1 < 3\/n + 1 < n + 1. 
Thus, (4) holds for n = n + 1, and by induction, for all n. □ 

Theorem 21. Let L be a complete, meet- continuous modular lattice, and x ~< y a covering 
in L. Let 

&1 ^ Ol > 62 ^ 02 > ■ ■ ■ > &n ^ On, 

where x ^ y ^ ai ^ hi for all i. If C is a maximal chain in Fi\L, then iiQ[Fg{x} -< 
Fg{y}]>A{n). 

Proof. Let mi G L be maximal for the property that mi > ai but mi ^ bi. (By meet- 
continuity, the set of such elements is closed under joins of chains, so a maximal such element 
exists by Zorn's Lemma.) Then mi is strictly meet-irreducible, and has a unique cover, 
m'l = mi V 61 . 
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Now, let 1712 € L be maximal for the property that 1712 > a2, m2 ^ &2; and 1712 < rrii. We 
cannot have m2 = mi, because mi > ai > 62- m'2 = m2 V 62 is the unique cover of m2 in the 
interval I[_L, mi], because if x > m2 and x < mi, we must have x > 62- 

Similarly, we successively choose m^, . . . , mn such that is maximal among elements x 
such that X > tti, X ^ hi, and x < mi_i, and we obtain covers m[ = mi\/ h^. We have 

m\ >- mi > m'2 >- m2 > • • • > m'^ >- mn. 

For each i, let Fi be the join of all elements of C containing mi, and Gi the meet of all 
elements of C not containing mj. We have Fi, Gi & C because the maximal chain C is be 
closed under joins and meets. Clearly, Fi -< Gi for all i. 

The mapping i \—>- Fi -< Gi sends each i to the unique covering in C such that mj G Fi — Gi, 
and thus partitions the ordered set { 1, . . . ,n} into intervals. If {i, i + 1, . . . , j } is one of 
these intervals, then we claim that m- G Gi. For, if z = 1 then is strictly meet-irreducible, 
and so we must have m'- G Gi. If i > 1, then we have mj_i G Fi_i, so mj_i G Gi, because, C 
being a chain, Gi < Fi_i. If m- did not belong to Gi, then there would be an element g & Gi 
such that m'^ A g = mi. Then we would have m[ /\ {g /\ mj_i) = mi, but mi ^ g f\ mi-i 
because Gi is closed under meets and does not contain mi. This is impossible, because mj 
is meet-irreducible in I[±,mj_i]. Thus, the claim that m- G Gi is proved. It follows that 
F,^G,r^Fg{x} ^Fg{y}. 

Clearly, we have mi_^i, mj+i, . . . , m'j, mj G Fi — Gi, as well as m-j. Thus, since we have 
shown that Fi — Gi is atomic, mj+i, . . . , mj have unique covers rhi^i, . . . , rhj E Gi. Defining 
= mfc V for /c = i -|- 1, . . . , j, we obtain 

m-_j.]^ >- rhi^i > . . . > rh'j y rhj 

and each -< x y. 

Now, either the number of intervals is > [v^J , or the cardinality of the largest interval is 
— Lv^J- the first case, we have fXc[Fg{x} -< Fg{y}] > A{n) by Lemma ^(4). In the 



second case, by induction on n (and noting that recursive application of the construction 
of this proof will find filter coverings above Fi -< Gi and therefore distinct from it), we also 
have Hc[Fg{ x} ^ Fg{ y}]>l + h{y/n - 1) = K{n). □ 

Corollary 22. Let L he a complete, meet- continuous modular lattice. If v[x -< y] is infinite, 
then so is A [Fg{ a; } -< Fg{ y }] . 

6. Upper Regularity of Filter Coverings and Joins of Chains 

In this section, we consider the issue of upper regularity of filter coverings, and show 
anomalous filter coverings cannot be regular, because they cannot be upper regular. We 
also give an example of an atomic filter covering, in an algebraic lattice, which is not upper 
regular, showing that upper regularity alone oi x -< y does not imply upper regularity of 
Fg{ X } -< Fg{ y }, even if the lattice is meet-continuous. 

Filter coverings are always lower regular, because FilL is coalgebraic, thus join-continuous. 
Thus, if a filter covering is upper regular, it must be regular. 
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A necessary condition for a filter covering to be upper regular is easy to state: 

Theorem 23. Let L be a complete modular lattice, and F , G & FilL such that F -< G. If 
F -< G is upper regular, then F -< G is closed under joins of chains. 

Proof. Suppose C is a chain in F — G. For each c G C, define F^ = Fg{ c } and Gc = 
G V = G n F,. Then for all c G C, F ^ G / ^ G^ and if c, c' E G with c < c', 
we have Fc ^ Gc y Fc' -< Gc'- Since F ^ G is upper regular, Vc-^c -< Vc^c- However, 
F, = Fg{ V G }. If V C G G, then we would have F^ = Vc Gc- Thus, \JG eF-G. □ 

Corollary 24. If L is a complete modular lattice, F, G E Fil L wit/i F -< G, and F ~< G is 

anomalous, then F -< G is not upper regular. 

Proof. By the Theorem, if F ^ G is upper regular, then F — G is closed under joins of 
chains. Then, by Zorn's Lemma, F — G has maximal elements. However, this is impossible 
for anomalous F -< G by Theorem |13l □ 



Some sufficient conditions for the preceding necessary condition to hold: 

Theorem 25. Let L be a complete, modular, meet- continuous lattice, and F ~< G a covering 
in FilL which is atomic or quasi-atomic. Then F — G is closed under joins of chains. 



Proof. Use meet-continuity as in the proof of Theorem or Theorem |T2[ □ 



Theorem 26. Let L be a complete modular lattice, and x -< y a covering in L which is 
upper regular. If H K Fg{ a; } -< Fg{ y }, then H — K is closed under joins of chains. 

Proof. Let G be a chain in H — K, and let c G G. We have Fg{ c} \/ K = Fg{ q } for some 
q & K such that c -< q and c -< q ^ x ~< y. For each c', c" G G such that c < c' < c", we 
have d -< q\J d y d' -< q\J d' . Then \J G = \J c'>c ^ ~^ V c'>ci^' ^ ^) ^"7 the upper regularity 
of X -< y. If we had \/ G E K, then we would have c = q /\\J G E K, which is absurd. It 
follows that \JG eH -K. □ 

There follows an example of a meet-continuous lattice, having an atomic filter covering 
which is not regular: 

Example 27. Let V be the infinite-dimensional real vector space of sequences of real num- 
bers, only a finite number of which are nonzero. Let L be the lattice of subspaces of V . For 
each finite set S' C N of cardinality > 2, consider the subspace 

As = { (flo, ai,...)eV:seS =^ = }, 

and the subspace 

Bs = {{bo,bu...)eV:s,s'eS =^ = 6.' }• 

Note that ^5 -< Bs for each S, and if 5 C 5" then As' -< Bs' / As -< Bs- 
For each n, let 

Un = {As:s^S =^ s>n}, 
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and 

U^ = {Bs : s e S =^ s>n}; 

the sets Un, are bases for filters F„ = Fg Un and Gn = FgU^. 

We have F„ -< Gn for all n. For, if if e F„ — G^, then As C H for some such that 
s & S =^ s > n, but there docs not exist an 5" such that s G S" =^ s > n and S5/ C if. 
In particular, Bs 2 ii. Then Bs C V Mf where M is the field of real numbers, and v has 
1 in positions s such that s E S, and elsewhere. H -< H\J , because is an atom of L. 

We have Ag ^ Eg y H ^ {H y Bs- Now let ^4^ be a basic element of F„, and we 
will show that H (1 B§ < Ag for some S. If we had Ag e Gn already, this would be 
trivial. If Ag E Fn — Gn, however, we have Bg e Gn- Then let = S" U 5*. We have 
As = Bg n H = Bg n Bs n H = Bs n As = Ag < Ag. Thus, F„ -< Gn- This argument has 
also shown that the covering Fn -< Gn is atomic. 

Also, if n' > n then we claim that F„ -< G„ F„/ -< Gn'- To prove this, it suffices 
to prove Fn -< Gn y -Fn+i -< Gn+1- Wc have Fn < Fn+i and Gn < Gn+i, and if S is 
such that s E S =^ s > n, and As G Fn, then either As G -Fn+i, or n + 1 G S*. We 
may assume that card 5* > 2 since the As for such S and such that As G F„ form a base 
for Fn- Then ^l^ = B^n+i,j} ^ ^s-{n+i}; where j 7^ n + 1 is any other element of S. 
Thus, Fn — Gn A Fn+i- On the other hand, ii H e Gn+i, then there is an 5" such that 
s E S =^ s > n + 1 and Bs ^ H. Bs E Gn and Bs G -Fn+i, since C Bs, so 
i?5 G Gn V -Fn+i- Thus, (j„ V -F„+i < The claim follows. 

We already proved that Fn -< Gn is atomic for each n- However, \/ Fn = \J Gn = {V}- 
Thus, the coverings F„ -< Gn are not upper regular, and so are not regular. 

7. Regularity of Filter Coverings 

Lemma 28. Let L he a complete lattice and SQL, where S ^ 0. Then the following are 

equivalent: 

(1) FgS is principal, and 

(2) \SeYgS. 

Let L be a complete, meet- continuous modular lattice. If F ^ G is an atomic or quasi- 
atomic filter covering, such that the equivalent conditions of the Lemma are satisfied, then 
we say that F ^ G is principally hounded. 

Theorem 29. Let L he a complete, meet- continuous modular lattice, and F ~< G a covering 
in FilL which is atomic or quasi- atomic. If every filter covering H ~< K such that H ~< K 
F ~< G is principally hounded, then F ~< G is regular. 

Proof. Let / be a chain, and Fi -< Gi be filter coverings projectively equivalent to F -< G 
and such that i < j implies Fi -< Gi Fj -< Gj. For each i, let qi — f\M.{Fi — Gi), and let 
q = \l i^ qi- We have qi G F^ for each i so g G Vi ^i- 

On the other hand, we have q ^ \/ iGi- For, qi < some element of M.{Fi — Gi), whence 
qi ^ Gj. Also, Gj > Gi for j > i, so qi ^ Gj in that case. 
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If j < i, then Gi = Gj M Fi = Gj fl Fj. However, G Fj. Thus, ^ G^. 

So, gj ^ for all z and j. Now, — Gj is closed under joins of chains, by Theorem ^ 
Thus, q = \l i<ii ^ Gj for all j. It follows that q ^\/^Gi. 

Thus, q & y -Fi — y -Gi, implying that Vi -^i Vi^iy that F ^ G is upper regular, 
hence regular. □ 

Corollary 30. Let L be a complete, meet- continuous distributive lattice. If F ~< G is a 
covering in Fil L which is atomic or quasi-atomic, then F -< G is regular. 

Proof. lfH-<Kr^F-<G, then H -< K is not anomalous, so Ai {H — K) is nonempty by 



Theorem |T0| and Theorem |l^. Furthermore, by distributivity, it has cardinality one, proving 



that H ^ K is principally bounded. The Corollary then follows from Theorem ^ □ 

Theorem 31. Let L be a complete, meet- continuous modular lattice. If x -< y is a covering 
in L such that v[x -< y] is finite, then [Fg{ x }, Fg{ ?/ }] is regular, with multiplicity equal 
to v[x ^ y]. 

Proof. If Fg{ a; } -< Fg{ y } were not principally bounded, A^(Fg{ x }— Fg{ y }) would contain 
a sequence of strictly meet-irreducible elements mi, m2, . . . such that for all n, /\i^n''^i 
l\i<n^i- -^^^ each let be the unique cover of mj. Then if ?/ G L is such that y ^ m^, 
we have y Ami y A m'^- For, we must have ?/ V mj > m[, whence y\/ m[ = y\/ rrii. If we had 
y Arrii = y A m[, then the elements y, rrii, m[, y V rrii, and y Arrii would form a sublattice 
isomorphic to the lattice N^, which cannot happen in a modular lattice. 
It follows that 

nil A m'2 >- nil A m2 > nii A m2 A m'g >- rrii A ni2 A > . . . , 

with Aj<n"^« ^ (Ai<n''^i) ^ ""^n; general covering in the chain, equivalent to x ^ y for 
all i. This sequence of elements can be refined to a maximal chain G such that /ic[x -< y] is 
infinite. However, this is contrary to the assumption that v[x -< y] is finite. 

Thus, Fg{ X } -< Fg{ y} is principally bounded, and regular by Theorem ^ □ 



8. Lattice-theoretic Chief Factors 

Suppose we have an algebra A (in the sense of universal algebra) which has a modular 
congruence lattice. Then we can apply the preceding theory to the congruence lattice Con A 
and talk about the chief factors of A, obtaining a generalization of the nice multiplicity result 
seen in the Jordan-Holder Theorem. 

Coverings of rank JF and lattice-theoretic chief factors of rank JF. If we have a 
regular covering x ~< y in the lattice J-'{L), where the functor is some composite of the 
functors Fil and Ml, then we say that x -< y is a covering of L of rank T . Then, if L = Con A, 
we say that a covering in L of rank JF is a lattice-theoretic chief factor of A of rank T . 

In the theories of finite groups and finite-height modules, where the lattices involved have 
finite height, it is standard practice to assign a group or module to a covering, obtaining a 
chief factor., or, in case A is a module, a composition factor., of A. In order to do something 



20 



WILLIAM H. ROWAN 



similar for an arbitrary congruence-modular algebra A, it is necessary to assign some type 
of algebraic object to each lattice-theoretic chief factor. We leave to future investigations 
the question of the manner in which this may be done generally. (We have taken some small 
steps toward such a theory in 0, and 0.) However, the lattice-theoretic chief factors 
themselves are of interest, because their multiplicities are invariants of the algebra. 

Thus, in the remainder of this section, unless otherwise specified, L will denote the lat- 
tice Con A, for some algebra A such that Con A is modular. Since Con A is algebraic, we 
also are assuming that L is meet-continuous. 

The case when L = Con A satisfies the descending chain condition. If L satisfies the 
descending chain condition, then all coverings in L are lower regular, all filters are principal, 
and all filter coverings are of atomic type. In fact, FilL = L. Since L is meet-continuous, 
coverings in L (and FilL) are also upper regular. Thus, in this situation, all coverings in 
L = FilL are regular. This result was stated but not proved in |]^; it must be admitted, 
however, that as an example for the application of the ideas in that paper, and of lattice- 
theoretic chief factors, it is vacuous. 

The case when L = Con A is distributive. A better example presents itself when L is 
distributive. Then, Corollary ^ shows that every filter covering F -< G of atomic or strictly 
quasi-atomic type is regular. We do not know how many coverings there may be in FilL 
which are not of anomalous type. However, we note that FilL is provided with a profuse 
supply of coverings, by which we mean, somewhat informally, that if a, (3 E L with a < (3, 
then there is at least one covering in FilL between Fg{ a } and Fg{/3}. (This is easy to 
prove using Zorn's Lemma.) We can then apply the dual of Corollary |5D| to IdlFilL, because 
FilL is coalgebraic. The conclusion is that there is a profuse supply of regular coverings 
in IdlFilL, i.e., a profuse supply of lattice-theoretic chief factors of A of rank IdloFil. We 
have regularized coverings in FilL by the embedding into IdlFilL. 

Those coverings in IdlFilL which are not known to be regular can be regularized by 
considering them in Fil IdlFilL, where they become regular by Corollary as long as L is 
distributive. And so on. By this method, any covering in J-'{L), for any functor which is 
a nonempty composite of Idl and Fil, can be regularized by applying either Fil, or Idl, and 
similarly, any covering in any distributive lattice whatever can be regularized by applying 
either Idl o Fil, or Fil o Idl. 

Because of Theorem ^ all of the regular coverings that arise in this way have multiplicity 
one. 

Modular but not distributive L = Con A. In this case, multiplicities higher than 1 are 
possible. If X ^ y is a covering in L, such that v[x -< y] is finite, then Fg{ x} -< Fg{ y} is 



regular by Theorem |3T]. Thus, the embedding from L into Fil L regularizes such coverings, 
and the multiplicity of the corresponding filter covering is v[x ~< y] by Theorem p!9|. 

On the other hand, if -< y] is infinite, then by Corollary so is A[Fg{ x } -< Fg{ y }]. 
Thus, any maximal chain C in FilL has an infinite number of coverings in it that are 
equivalent to Fg{ x } -< Fg{y}, and we can say that the multiphcity of the filter covering 
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is infinite, even though we may not be able to say that that multiphcity is a well-defined 
cardinal number. 

9. The Steps in the Proof of a Theorem 

Another application of these ideas is a method of formalizing the steps necessary and 
sufficient to prove a given proposition from given premises. Our treatment of this will use a 
simple Logic framework. 

Suppose we have a set P of "propositions," which can in principal be determined to either 
be true, or not. Then we have two truth values t and f, and for any proposition P we can 
say that T{P) (the truth value of P) takes values t and f. Given any n propositions Pi, . . . , 
Pn, and any n-ary function / with arguments consisting of truth values, we can formulate 
a new, synthetic proposition f{P) with truth value /(T(Pi),... ,T{Pn)). If we consider 
the truth values as elements of the two-element boolean algebra {t, f}, then the functions 
obtainable by compositions of the ordinary logical connectives give us this, because the 
two-element boolean algebra has the property of being primal-i.e., the property that every 
finitary function can be constructed from the basic operations. We will use the symbols A, 
V, -1, with their usual meanings, along with t and f. In fact, it is convenient to replace 
our original set of propositions P by a boolean algebra B free on P as set of generators. 
(Or, if P already has some or all of the logical connectives, by a quotient of such a free 
boolean algebra.) The assignment T of truth values can then be extended to a boolean 
algebra homomorphism from B to the two-element boolean algebra. Henceforth, proposition 
shall mean an element of B. 

We will write T and _L for the maximum and minimum elements of B. The underlying 
lattice of B is just B, forgetting the unary operation -i. A filter of B is the same as a filter 
of the underlying lattice. 

Given some sort of calculus of proving propositions, consisting of finitary rules of inference, 
we assume that the rules of inference include a small set of trivial rules of inference, and 
otherwise we call them nontrivial rules of inference. The trivial rules of inference are the 
rule that we can infer P AQ from P and Q, for any elements P, Q e B, and the rule that 
for any P, Q G B, if P < Q, then we can infer Q from P. Note that modus ponens, the rule 
that we can infer Q from P and P ^ Q (or -iP V Q) will thus be considered a trivial rule 
of inference, because P A (^P V Q) = (P A ^P) V (P A Q) = P A Q < Q. 

Note that if the ordering of B provides that P < Q whenever Q can be proved from P, 
then the second trivial rule of inference would actually subsume all the rules of inference, 
rendering our analysis of the situation vacuous. Thus, we want to consider a situation where 
B does not have such an ordering. 

We say P \- Q {S \- Q, where 5" C B) if Q can be proved from P (from elements of S) 
using both trivial and nontrivial rules of inference. 

Theorem 32. IfTQ'B, then the following are equivalent: 

1. T is a filter of the underlying lattice ofQ, and 

2. T is closed under application of the trivial rules of inference, and contains T. 
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We call a set T, satisfying the equivalent conditions of Theorem ^ a pretheory. A theory 
is quite often defined as a set of propositions closed under the rules of inference. We use the 
term pretheory to suggest that a filter in B is a forerunner of a theory, and will not have 
occasion to mention theories further. 

Now, B may or may not be complete or algebraic when viewed as a lattice, and may or 
may not have any coverings at all, but Fil B is complete and coalgebraic, and has a profuse 
supply of coverings. Thus, by the dual of corollary |3y, Idl Fil B has a profuse supply of 
regular coverings. (We use the word profuse in the informal sense of the previous section.) 
We call regular coverings in jF(FilB), where is a functor as used in section |^, steps of 
order T . That is, an step of order is a regular covering in B of rank T o Fil. For example, 
if T and T' are pretheories such that T -< T', Ig{ T } ^ Ig{ T' } is regular (by the dual of 
Corollary ^) and is an step of order Idl. 

If T is a pretheory, P is a proposition, and is a functor as before, then we call the steps 
of order in I[0(T) A0(Fg{ P }), 0(T)], where : Fil B — jFFilB is the natural embedding, 
the steps of order T in the proof of P from T. Note that we do not assume T \- P. 

If we have an instance of a rule of inference which infers Q from Pi, . . . , P„, then 
we say that that instance covers the set of steps of order which occur in I[0(Fg{ Q A 
/\- Pi }), 0(Fg{ /\j Pi })]. If we have a set N of instances of rules of inference, then we say 
that N covers the union of the sets of steps covered by the individual instances G N. We 
also say that N covers any smaller set of steps. 

Recall that an ultrafilter is a cover of _L in FilB. 

Theorem 33. Let Ig{Ti } -< Ig{ T2 } he an step of order Idl, where Ti -< T2 (i.e., an step 
of order Idl, of atomic type), and let P G Ti — T2. Then T2 A Fg{ -iP } is an ultrafilter of 
B, and ± -< T2 A Fg{ -iP } Ti -< T2. This is a one-one correspondence of ultrafilters with 
projective equivalence classes of steps of order Idl, and the steps of order Idl in the proof of 
P, from a pretheory T, correspond to the ultrafilters that contain T but not P. 

Proof. If T2 A Fg{ -iP } were _L, there would be Q G T2 such that Q A -iP = _L. Then we 
would have to have Q < P, implying that P G T2 which is not true. Thus, T2 A Fg{ -iP } 
is an atom, i.e., an ultrafilter. The ultrafilters f/ of B all form coverings _L -< f/ which 
determine distinct projective equivalence classes, because given two ultrafilters U and U', if 
we had ± -< [/ ~ _L -< [/', the multiplicity of _L -< t/ in IpiiBi-L, U V U'] would be 2, and this 
is impossible. □ 



Theorem 34. The set of steps (of any order T) covered by an instance of a trivial rule of 
inference is empty. 



Theorem 35. If T is a pretheory and P is a proposition, then any proof of P from T covers 
the steps (of any order J-") in the proof of P from T. 

Proof. Let Ni, i = 1, . . . , n he the instances of rules of inference in a proof, in order. Let 
pretheories Ti, i = 0, . . . , n he defined by Tq = T, Ti = Tj_i A Fg{ Qi} for < i < n, where 
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Qi is the conclusion of Ni. For each z > 0, let the set of steps of order in I[0(Tj), 0(Tj_i)] 
be Ei, and the set of steps of order JF covered by Ni, by E'^. 

We have Ei C E^. For, if A^j infers Qi from the finite set of propositions Si, we have 

(T„ T,_i) / (Fg{ }, Fg{ } V r,_i), 

where Qi = Qi A /\Si. However, Fg{Qi} V Ti_i < Fgl/ySj}, because, the n-tuple 
(A^i, . . . , Nn) being a proof, 5"^ C Ti_i. 

Thus, IJj Ei C IJ^ E'l, but the left side is the set of steps of order JF in the proof of P from 
T, and the right side is the set of steps of order covered by the proof. □ 

Let T, T' be pretheories such that T' < T, and let N be a set of instances of rules of 
inference. For each G N, let Sjy be the (finite) set of premises of A^, and Qn the conclusion. 
If T' is the join (intersection) of all pretheories T <T such that G N and Sjsf C T imply 
Qn ^ T, then we say that N generates T' from T. In this case, T' consists of all propositions 
provable from T using the elements of N as the only instances of nontrivial rules of inference: 

Theorem 36. Let T, T' he pretheories with T' < T, and let N be a set of instances of rules 
of inference which generates T' from T. Then T' is the set of propositions P such that there 
is a finite sequence of elements of N that can be refined to a proof of P from T by adding 
instances of trivial rules of inference. 

Proof. Let T be that set of propositios, and we will show that T' = T. Since T' is generated 
from T by N, T' is the intersection (join) of all pretheories T < T such that A^ G N and 
Sn '^T imply Qjy eT. 

Clearly, A^ G N and Sjy CT imply Qjy E T, because we can construct a proof of Qn from 
proofs of the elemtns of Sn- Thus, T <T'. 

On the other hand, suppose that T < T is such that A^ G N and Sn ^ T imply Qn E T, 
and let P E T. The existence of a proof of P from T using instances from N implies that 
P G f . Thus, f < T, so T' < T. 

Thus, r = f. □ 

Finally, a theorem which shows that covering the steps in the proof of P from T is not 
only necessary, but sufficient: 

Theorem 37. Given pretheories T , T' such that T' < T , a set N of instances of rules of 
inference that generates T' from T , and a proposition P , then we have P E T' ifflSi covers 
the steps in the proof of P from T. 



Proof. If P E T', then the conclusion follows from Theorems |3^ and 
If P ^ T', then we have 

(Fg{ P } A r, T') / (Fg(P) A T, (Fg{ P } A T) V T') 

and we have (Fg{ P} AT)\/ T' < T. Thus, the steps in the interval I[Fg{ P } A T', T'] are a 
subset of the set of steps in the proof of P from T. By Zorn's Lemma, there is an ideal J E 
Idl Fil B such that Ig{ Fg{ P } A T' } < J ^ Ig{ T }. The covering Fg{ J } ^ Fg{ Ig{ T' } } 
is an step (of order Fil o Idl) in the proof of P from T that is not covered by N. □ 
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